- 博客(6)
- 收藏
- 关注
RSS订阅原创 CodeForces 579C A Problem about Polyline[数学]
题意： 一条过点(0, 0) – (x, x) – (2x, 0) – (3x, x) – (4x, 0) – ... - (2kx, 0) – (2kx + x, x) – ....的折线，再给出点(a,b)，问经过点(a,b)的折线中，x最小是多少？如果没有折线经过(a, b)则输出-1。答案精确到小数点后9位。思路：‘/’ 方程式：y=x-2*k*x0 '\'方程式：y=
2015-09-22 09:46:27
466
原创 杨辉三角求二项式分布
预处理杨辉三角，保存到C[][]数组中，c[n][m]就表示随机地从n个数中选M个。 1193: 教师节的礼物Time Limit:1000MS Memory Limit:65536KBTotal Submit:38 Accepted:6 Page View:19Submit Status DiscussDescription又到了一年一度的
2015-09-15 09:01:52
765
原创 华哥倒酒（二分答案）
今天华哥请吃饭，待会儿打完比赛不要跑了。 华哥现在已经去饭店了，他在桌子上整齐地摆放了n个空酒杯，编号为i酒杯的容量为ri。他有m条理（jie）由（kou）要往某写杯子里加酒。第j条理由是往编号为sj到编号为tj的杯子中倒入dj的酒。但是华哥并被注意到，在他祭出他的某条理由后，有些杯子中的酒就会漫出来！（已经倒入的酒的量大于了杯子的容量）然而，猥（ji）琐（zhi）的上决╇ф早已经看穿了这一
2015-09-14 13:06:27
2768
原创 UVA 11324 The Largest Clique （拆点+KM）
题意：有n个盒子，围城一个环，每个盒子里可能有糖果或无糖果，总糖果不超过N，要求，把盒子中糖果数超过1的移到无糖果的盒子中，问最少几步。分析：把有糖果数为val的盒子，拆成val个装一个糖果的盒子，编号num1从1开始累加，但他们在同一点。然后就是与每个盒子匹配，用km，这里要求最少几步，就拿距离来建图。w[i][j] 表示第i个糖果的盒子，到第j个盒子的距离，由于是求最少，那么w[i][
2015-09-09 20:56:34
290
原创 UVA 11324 The Largest Clique(tarjan有向图强连通+缩点)
题意：给出一个有向图，问最多能有多少点能构成一个集合，这个集合性质是任意两点能相互到达，即u->v or v->y.分析：任意两点能互相到达，而且是有向图，很容易想到是强连通。要使这个集合中的点最多，仅一个强连通分量肯定不行，可由多个强连通分量构成. 那么求出各个强连通分量后，缩点，然后深搜一次，找出最大点集。#include #include #include #include
2015-09-08 20:53:48
335
原创 HDU 3394 Railway
题意：给一个无向图。如果至少有两个环共用了一些边，那么这些边被认为是“冲突边”。如果一些边不在任何一个环中，这些边被认为是“多余边”。你要找出这个图中有多少“多余边”和“冲突边”然后输出条数。另外这图不一定是连通的，无重边和自环。分析：冲突边：就是找一个点双连通分量，如果此连通分量边数>点数 ，则边数为ans。多余边：桥。#include #include #include #inc
2015-09-07 19:14:21
482
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人