sysuyudx-CSDN博客

原创 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 116

原创 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 457

原创 CF401D

Codeforces Round #235 (Div. 2) D 给定n 思路即数位dp. 具体见代码. 另外的思路有拆成前后两部分分别作全排列暴力枚举, 但这样复杂度太高. 另外SGU 502的思路与此题类似. #include using namespace std; typedef long long ll; #define sqr(x) (x)*(x) const ll mo

2015-08-02 14:47:54 478

原创 CF543A

Codeforces 302 Div.1 A 题意是说, 给1 思路自然是dp. 但是直接dp会超时, 需要剪枝. 具体思路直接见代码. #include #include #include #include #include #include #include using namespace std; typedef long long ll; int n,m,b,a[505]

2015-06-07 22:09:08 590

原创 CF519E

Codeforces 294 Div.2 E 题意是说, 给一棵树, 每次询问给出树上两点, 求到这两点距离相同的点的个数. 思路是先取定一个结点做根结点, 遍历求一次各个结点的父结点, 以该结点为根结点的子树中的结点数, 以及该结点的深度. 再利用递归预处理出每个结点向上2^j深度所对应的结点. 这步所得的结果事实上也可用于求LCA. 最后, 对于每次询问, 先考虑距离, 之后直接找出等距离

2015-05-11 17:17:28 406

原创 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 449

原创 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 347

原创 UVALIVE6457（2013年杭州现场赛D题）

几何题，虽然事实上大部分都是在解各种方程…… 题目是说，

2014-11-11 16:25:02 395

原创 HDU3882

哈我好像是HDU上惟一一个过了这题的人（可惜是用vjudge交的不是我自己的账号）…… 题意很简单，就是说给定空间中很多点和一个参照点，对于空间中的其他dian

2014-11-11 16:15:20 528

原创 UVALIVE4595

这题思路蛮巧妙的……中午过了下午再看觉得自己能想到这方法真神奇…… 题意是说，给一个R*C的方格，里面从左上到右下填满了1到R

2014-11-04 22:59:55 418

原创 UVALIVE4599

这道题老实说略奇怪的样子，UVALIVE上过的人少得异常，然后我在LIVE上过的代码放在POJ上同样的题就TLE

2014-11-04 22:49:07 286

原创 AIZU2164

这题题意是这样的。给两个国家的人A和B，一共N个人

2014-11-04 22:32:42 380

原创 SOJ1004

zhetimanjingdian 题意是说，给定一个

2014-10-27 01:17:16 514

原创 ZOJ3825(2014年牡丹江现场赛G题)

比赛时读这题一开始感觉并不难，思路好像蛮容易想的，但是现场没有一支队过了这题……最后一小时上机打了这题，在终场前十秒提交，可惜结果自然是WA…… 比完赛这几天好好想了下这题，WA了好多次，期间还尝试用JAVA来写，结果都没有成功…… 最后特么终于用C++把这题AC了……虽然是用Mathematica打了个对拍查了很久错误，不算是完全自己做出来的…… 这题题意大致可以转化为：给定一个圆x^2+

2014-10-17 23:37:32 919 1

原创 SOJ11350

好像好久没写解题报告了…… 这题是每周一s

2014-10-06 22:51:54 399

原创 POJ3246

又一道特么交了十多次才过的题目…… tiyishishuo

2014-09-18 23:23:01 721

原创 POJ3910

一道很无语的结论题…… 给一个n维

2014-09-18 00:10:39 749

原创 POJ2932

又是烦死人的几何题…… 题意是给出pingm

2014-09-17 16:37:04 451

原创 POJ3608

这题真神了，同样的代码用G++就WA用C++就AC…… 题意是说，给两个

2014-09-17 16:34:48 433

原创 SGU332

竟然花了一天的时间过了这道几何题……

2014-09-15 19:55:31 486

原创 HDU5017(2014年西安网络赛K题)

第三场网络赛又水掉了…… 说下这题吧。题意很简单，就是给定一个椭球面a

2014-09-14 22:00:24 896

原创 ZOJ3812(2014年牡丹江网络赛D题)

这题网络赛的时候其实大概想到正解了，只可惜最后队友做出H时

2014-09-11 00:41:19 350

原创 ZOJ3810(2014年牡丹江网络赛B题)

#include #include #include using 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 338

sysuyudx的专栏