- 博客(5)
- 收藏
- 关注
RSS订阅原创 10 4 （3）地图
题解： 由只能有两个相邻的和三个相邻的 得出s1/2 非常确定是链的个数 设 f[i][j] 表示i个度数为2的点，其中j个点在环上（即剩下的i-j个点在链上）的方案数 可以得到三种转移：1.新建一个一元环；2.令当前点加入到一个一元环中；3.令当前点加入到一个多元环中 1.假设某个点就在环内 2.三元环定是唯一的 #include<bits/st...
2018-10-04 20:03:18
106
原创 10 4 （2）
题解：考虑通过树状数组求前缀和 本题的重点即是二分时 要是 当前位置的前缀和 要成为所求前缀和的两倍 我们通过两层循环不断求 最终买足正好等于其两倍的前缀和即为答案 #include<bits/stdc++.h> using namespace std; #define fucki(x) scanf("%d",&x) #define lfuck...
2018-10-04 19:56:31
115
原创 10 3 1
【题目描述】 电容，符号是 C，单位是法拉（F） ，然而这个单位太大了，Jerry 会用皮法（pF）来 表述一个电容，1pF=10 −12 F。Jerry 告诉你：两个容量为 C1 和 C2 的电容并联，会形成一个 新的容量为C1 + C2的电容；两个容量为 C1 和 C2 的电容串联，会形成一个新的容量为 1 1 C1 + 1 C2 的电容。受困于技术原因，Jerry 只能在原来的基础上每次并上...
2018-10-03 20:26:23
151
原创 10 3 3
【题目描述】 电容，符号是 C，单位是法拉（F） ，然而这个单位太大了，Jerry 会用皮法（pF）来 表述一个电容，1pF=10 −12 F。Jerry 告诉你：两个容量为 C1 和 C2 的电容并联，会形成一个 新的容量为C1 + C2的电容；两个容量为 C1 和 C2 的电容串联，会形成一个新的容量为 1 1 C1 + 1 C2 的电容。受困于技术原因，Jerry 只能在原来的基础上每次并上...
2018-10-03 20:24:15
175
原创 10.3 (2) 到不了
Description wy 和 wjk 是好朋友。 今天他们在一起聊天，突然聊到了以前一起唱过的《到不了》。 “说到到不了，我给你讲一个故事吧。” “嗯？” “从前，神和凡人相爱了，愤怒的神王把他们关进了一个迷宫里，迷宫是由许多棵有根树组 成的。神王每次把两个人扔进其中的某一棵有根树里面，两个相邻节点的距离为 1，两人的 每一步都只能从儿子走到父亲，不能从父亲走到儿子，他们约定，走到同一...
2018-10-03 20:16:50
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人