原创 ZCMU 2959: Amity Assessment(x.find(y)!=string::npos)

2959: Amity Assessment Time Limit: 2 Sec Memory Limit: 256 MB Submit: 81 Solved: 34 [Submit][Status][Web Board] D

原创 入門oj 1177: [NOIP2014普及組]比例簡化

1177: [NOIP2014普及組]比例簡化 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 67 Solved: 54 [Submit][Status][Web Board]

原创 首屆全國中醫藥院校大學生程序設計競賽

1537: 序列的混亂程度 Description 有一個長度爲n的正整數序列,一個序列的混亂程度定義爲這個序列的最大值和最小值之差。請編寫一個程序,計算一個序列的混亂程度。 Input 輸入的第一行爲一個正整數T (T<=100

原创 Dijkstra例題

【經典模板】:PID341 / 星門跳躍 題目大意:從1到N有M條邊,每條邊距離z,求最短路 思路:dijkstra。由於優先隊列每次都是選取最小距離,則此距離固定,則代表已訪問,標記點下次訪問到此點直接跳過。 Code: #in

原创 歐拉降冪

歐拉函數加快速冪: ll phi(ll n) { ll ans = 1; for (ll i = 2; i*i <= n; i++) { if (n%i == 0) { n /= i; ans *= i -

原创 PAT乙級 1025 反轉鏈表 (25 分)

原文鏈接:https://www.jianshu.com/p/cced6d95d053 #include <iostream> #include <cstdio> #include <c

原创 L2-013 紅色警報 (25 分)

L2-013 紅色警報 (25 分) 戰爭中保持各個城市間的連通性非常重要。本題要求你編寫一個報警程序,當失去一個城市導致國家被分裂爲多個無法連通的區域時,就發出紅色警報。注意:若該國本來就不完全連通,是分裂的k個區域,而失去一個

原创 L1-006 連續因子 (20 分)

L1-006 連續因子 (20 分) 一個正整數 N 的因子中可能存在若干連續的數字。例如 630 可以分解爲 3×5×6×7,其中 5、6、7 就是 3 個連續的數字。給定任一正整數 N,要求編寫程序求出最長連續因子的個數,並輸

原创 計蒜客 I小灰灰的籠外領地(計算多邊形面積)

小灰灰的籠外領地 【題目描述】 小灰灰在某天吃飽喝足後爬出了自己的籠子出來做運動。小灰灰作爲實驗室的明星鼠,大家當然不能讓它去一些危險的地方,因此春陽哥就在小灰灰籠前的平地上按照順時針順序點了幾個點,並用線將其順時針連接了起來。醬

原创 ZCMU 1029: The 3n + 1 problem

1029: The 3n + 1 problem Time Limit: 1 Sec Memory Limit: 128 MB Submit: 831 Solved: 280 [Submit][Status][Web Boar

原创 HDU6621 K-th Closest Distance(主席樹)

K-th Closest Distance Time Limit: 20000/15000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total

原创 HDU1005 Number Sequence

Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio

原创 L1-009 N個數求和 (20 分)

L1-009 N個數求和 (20 分) 本題的要求很簡單,就是求N個數字的和。麻煩的是,這些數字是以有理數分子/分母的形式給出的,你輸出的和也必須是有理數的形式。 輸入格式: 輸入第一行給出一個正整數N(≤100)。隨後一行按格式

原创 煤氣竈(二分查找)

鏈接:https://ac.nowcoder.com/acm/problem/21860 來源:牛客網 小j開始打工,準備賺錢買煤氣竈。 第一天,小j的工資爲n元,之後每天他的工資都比前一天多d元。 已知煤氣竈需要m元,求小j最少

原创 HDU6623 Minimal Power of Prime

題目連接:http://acm.hdu.edu.cn/showproblem.php?pid=6623 Minimal Power of Prime Time Limit: 2000/1000 MS (Java/Others)