杭电
WINDZLY
我不知道最后会得到什么样的结果,但我知道不努力我什么也得不到
展开
-
hdu 1060(这是一个数论Orz)
思路:我们可以设置 n ^ n = m;两边取log 那么n * log10(n) = log10(m); 由于10的整数次方第一位数都是1;那么这一位上的数和小数有关系 所以我们直接pow(10,小数部分)就ok;#include <bits/stdc++.h>#define maxn 1005typedef long long ll;using...原创 2018-10-23 11:15:10 · 263 阅读 · 0 评论 -
hdu 1846 Brave Game
博弈论的一道入门题当n < m的时候一定是第一个人赢;当n > m的时候我们可以进行分解为n = (m + 1) * r + s;当s == 0;那么一定是第二个人赢,因为无论第一个人如何拿,第二个人总是会给对方留下(m + 1)的倍数;最终一定是第二个人获胜;所以可以推出谁拿的时候是 (m + 1)的倍数,那么他就会输掉;代码如下#include <...原创 2018-09-19 15:14:44 · 246 阅读 · 0 评论 -
hdu 6286 2018 容斥原理
湘潭ccpc邀请赛最后一题;orz orz orz 容斥原理;#pragma GCC optimize(2)#include <bits/stdc++.h>#define maxn 200005typedef long long ll;using namespace std;ll fun(ll a,ll b,ll c){ return b /...原创 2018-09-10 20:55:02 · 342 阅读 · 0 评论 -
hdu 2065"红色病毒"问题
推公式是不可能的这辈子都不可能的;熟悉一下快速幂;#include <bits/stdc++.h>#define maxn 100005typedef long long ll;using namespace std;ll qusort(ll a,ll b){ a = a % 100; ll ans = 1; while(b) ...原创 2018-09-06 19:59:30 · 395 阅读 · 0 评论 -
hdu 1873看病要排队
此题就是一个优先队列;#pragma GCC optimize(2)#include <iostream>#include <cstring>#include <queue>#define maxn 20005typedef long long ll;using namespace std;ll n,m,ma,fl;st...原创 2018-09-09 14:54:27 · 231 阅读 · 0 评论 -
杭电 1232(并查集练习)
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 67520 Accepted Submission(s): 36018 Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列...原创 2018-07-27 18:29:14 · 177 阅读 · 0 评论 -
杭电2717 Catch That Cow (bfs入门)
Catch That CowTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19774 Accepted Submission(s): 5805 Problem DescriptionFarmer John has b...原创 2018-07-22 11:51:09 · 305 阅读 · 0 评论 -
杭电2086数学题
有如下方程:Ai = (Ai-1 + Ai+1)/2 - Ci (i = 1, 2, 3, .... n).若给出A0, An+1, 和 C1, C2, .....Cn.请编程计算A1 = ? Input输入包括多个测试实例。对于每个实例,首先是一个正整数n,(n <= 3000); 然后是2个数a0, an+1.接下来的n行每行有一个数ci(i = 1, ....n);输入以文件结束符结束...原创 2017-12-13 15:31:34 · 316 阅读 · 0 评论 -
杭电2076
时间过的好快,一个学期就这么的过去了,xhd在傻傻的看着表,出于对数据的渴望,突然他想知道这个表的时针和分针的夹角是多少。现在xhd知道的只有时间,请你帮他算出这个夹角。注:夹角的范围[0,180],时针和分针的转动是连续而不是离散的。 Input输入数据的第一行是一个数据T,表示有T组数据。每组数据有三个整数h(0 <= h < 24),m(0 <= m < 60),s(...原创 2017-12-14 19:16:30 · 286 阅读 · 0 评论 -
杭电1686 kmp经典算法(kmp和hash大法好)
https://www.bilibili.com/video/av11866460/?from=search&seid=17168777339621646545https://www.bilibili.com/video/av16828557/?from=search&seid=17168777339621646545//这两个网站是讲kmp,强力推荐读者去看看;...原创 2018-03-11 15:29:49 · 270 阅读 · 0 评论