- 博客(23)
- 收藏
- 关注
原创 HDU3598
五年前做这题的时候卡了好久,试了好多方法都是WA。一直以为是数据出错了,没想到五年之后的今天竟然把这题AC了……这题思路很简单,就是复分析里的柯西积分公式或者留数。把被积函数写成z^{-1}, z^{-2}和(z-z_0)^{-1}的线性组合然后用柯西积分公式即可。当然|z_0|<R和|z_0|>=R要分开讨论,因为前者需要考虑0和z_0两个点,而后者只要考虑0一个点。当然,|z_...
2019-06-08 17:26:10 127
原创 HDU5133(2014年广州现场赛G题)
2014年的两场比赛分别被两道G题卡成狗. 牡丹江的那场比完赛一周内就过了, 结果广州这场的G题拖到三年后的今天终于也过了. 可喜可贺...题意: 给定一个九位以内的小数F (0思路: 在14年的暑假集训中有遇到过类似的题目, 只不过那题没有开方. 这道题可以这么做. 首先, 四舍五入可以确定P/Q的范围, 比方说0.50=50/100, 那么P/Q应该在[sqrt(495/1000),
2017-10-31 14:51:30 472
原创 CF401D
Codeforces Round #235 (Div. 2) D给定n思路即数位dp. 具体见代码. 另外的思路有拆成前后两部分分别作全排列暴力枚举, 但这样复杂度太高.另外SGU 502的思路与此题类似.#includeusing namespace std;typedef long long ll;#define sqr(x) (x)*(x)const ll mo
2015-08-02 14:47:54 485
原创 CF543A
Codeforces 302 Div.1 A题意是说, 给1思路自然是dp. 但是直接dp会超时, 需要剪枝. 具体思路直接见代码.#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;int n,m,b,a[505]
2015-06-07 22:09:08 599
原创 CF519E
Codeforces 294 Div.2 E题意是说, 给一棵树, 每次询问给出树上两点, 求到这两点距离相同的点的个数.思路是先取定一个结点做根结点, 遍历求一次各个结点的父结点, 以该结点为根结点的子树中的结点数, 以及该结点的深度. 再利用递归预处理出每个结点向上2^j深度所对应的结点. 这步所得的结果事实上也可用于求LCA. 最后, 对于每次询问, 先考虑距离, 之后直接找出等距离
2015-05-11 17:17:28 416
原创 CF540E
Codeforces 301 Div.2 E题意是说,给一个按大小排序的正整数数列,给出n个对换操作,n思路跟普通的求逆序对对数思路是一样的,都是利用归并排序,只是原来的数这里用区间代替.应该说还是比较简单的.#include#include#include#include#include#include#include#include#include using n
2015-05-02 16:15:01 457
原创 CF453B
Codeforces 259 Div.1 B题意是说,给一个数列a[1...n],n思路就是dp.开一个数组dp[101][2^16](取16是因为对于最佳方案我们总可以取b[i]#include#include#include#include#include#include#include#include#include using name
2015-05-02 13:51:21 355
原创 HDU3882
哈我好像是HDU上惟一一个过了这题的人(可惜是用vjudge交的不是我自己的账号)……题意很简单,就是说给定空间中很多点和一个参照点,对于空间中的其他dian
2014-11-11 16:15:20 540
原创 UVALIVE4595
这题思路蛮巧妙的……中午过了下午再看觉得自己能想到这方法真神奇……题意是说,给一个R*C的方格,里面从左上到右下填满了1到R
2014-11-04 22:59:55 426
原创 ZOJ3825(2014年牡丹江现场赛G题)
比赛时读这题一开始感觉并不难,思路好像蛮容易想的,但是现场没有一支队过了这题……最后一小时上机打了这题,在终场前十秒提交,可惜结果自然是WA……比完赛这几天好好想了下这题,WA了好多次,期间还尝试用JAVA来写,结果都没有成功……最后特么终于用C++把这题AC了……虽然是用Mathematica打了个对拍查了很久错误,不算是完全自己做出来的……这题题意大致可以转化为:给定一个圆x^2+
2014-10-17 23:37:32 930 1
原创 ZOJ3810(2014年牡丹江网络赛B题)
#include#include#includeusing namespace std;int a[105][105];char c[10]="ARGBY";int main(){ int i,j,n,T,sg,cur; scanf("%d",&T); while(T--) { scanf("%d",&n); if(n=
2014-09-11 00:34:25 346
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人