Description Boatherds Inc. is a sailing company operating in the country of Trabantustan and offering boat trips on Trabantian rivers. All the rivers
转载
2017-08-29 00:23:00
28阅读
2评论
2011-12-16 02:11:23地址：http://acm.hdu.edu.cn/showproblem.php?pid=2114题意：算前n项立方和的末4位。mark：立方和公式：n^2(n+1)^2/4。注意取mod和溢出处理。代码：# include <stdio.h>int main (){ long long n ; int ans ; while (~scanf ("%I64d", &n)) { n %= 10000 ; ans = (n*n*(n+1)*(n+1)/4) % 10000 ; printf ("...
转载
2012-01-06 16:38:00
57阅读
Description
原创
2022-11-09 19:07:47
80阅读
Description
Boatherds Inc. is a sailing company operating in the country of Trabantustan and offering boat trips on Trabantian rivers. All the rivers originate somewhere in the mountains and on their
转载
2015-01-11 11:28:00
32阅读
2评论
思路： 点分治//By SiriusRen#include #include #include using namespace std;#define N 10005int n,k,xx,yy,first[N],next[N*2],v[N*2],w[N*2],tot;int f[N...
转载
2017-01-12 17:57:00
60阅读
2评论
题意：给你一棵树，每条边有权值，求有没有一条链使得权值和为k 题解:和上一题类似，依旧是树分治，只是我们储存结果的时候是判断加起来为k的点对数，刚开始本来想用map存答案，结果就t了，后来用了vector，数组等各种，最后用数组，绝望的把memset改成for就过了。 学到一个新的点：如果我们调用了
转载
2017-11-11 00:33:00
56阅读
2评论
这个题和
#include
#include
#include
#include
#include
#incl
原创
2023-07-05 20:11:59
42阅读
题意： 给出一颗边带权的$n$个节点的树，问是否存在最短距离为$k$的点对。 分析： 最开始做的题是询问最短距离小于等于$k$的点对。 我第一反应是下面的方法一。 方法一： 先求出小于等于$k$的点对 和 小于$k$(也就是小于等于$k 1$)的点对，然后相减得到等于$k$的点对的个数。 方法二：
转载
2016-02-15 21:41:00
78阅读
2评论
个人主页人气值多少才体面呢？国服5W人气却被无名之辈抢了风头！在王者荣耀中，个人主页最能体验玩家牌面的地方，因为在主页不仅可以看到自己排位中的信息，还能通过皮肤和人气看玩家的热度，所有很多玩家十分注重个人主页的装饰。想要一个体面的个人主页，不仅需要有一个与众不同的皮肤，还需要高额的人气值，这才能显示出自己的牌面。皮肤大家都有，那人气值多少才体面呢？国服5W人气却被无名之辈抢了风头！ 首
题目链接：Calculate S(n)
原创
2023-02-20 10:51:24
52阅读
题目地址：POJ 2114 点分治水题。只是把距离小于等于k改成了等于k
原创
2023-04-13 22:26:36
64阅读
求一棵树上是否存在路径长度为K的点对。POJ 1714求得是路径权值#include #include #include using namespace std;struct node { int v, l; node() {}; node(int _v, int _l):v(_v), l(_l) {};};#define N 10015int n, m, K, size, root, s[N], f[N], d[N], ans;bool done[N], ok;vector dep;vector g[N];void getroot(int now, int fa) { ...
转载
2013-08-16 19:39:00
44阅读
2评论
还是利用点的分治的办法来做，统计的办法不一样了，我的做法是排序并且标记每个点属于哪颗子树。#include #include #include #include using namespace std;const int maxn=1e4+9;int head[maxn],lon,n,mm,m;struct{ int next,to,w;}e[maxnl&&a[l].data+a[r].data>m) r--; while(r>l&&a[l].data+a[r].data<m) l++; if(a[l].data+a[r].data==m) {
转载
2013-09-13 19:51:00
40阅读
2评论
题目：http://poj.org/problem?id=2114题意：给一个有n个点的树，树有边权。问有没有一个点
原创
2016-05-23 20:36:20
60阅读
Problem Description Calculate S(n).S(n)=1^3+2^3 +3^3 +……+n^3 .Input Each line will contain one integer N(1 < n < 1000000000). Process to end of file.Output For each case, output the last four dights
原创
2022-05-14 13:02:10
56阅读
/*啊啊啊啊啊啊啊本题证明一个问题，在实际应用中sort比qsort块还有memset这类初始化能不加尽量别加，很浪费时间原来的程序把qsort该成sort，去掉一个无用memset就a了时间不到一半题意：和poj1741差不多，不过本题求的是dis[i]+dis[j]==dis[k];*/#inc...
转载
2014-10-01 20:00:00
47阅读
# 配对碱基链：解析DNA的奥秘
在生命的基本单元中，DNA（去氧核糖核酸）扮演着至关重要的角色。它不仅是遗传信息的载体，也是细胞生物学的基础。DNA由四种核苷酸组成，分别是腺嘌呤（A）、胞嘧啶（C）、鸟嘌呤（G）、和胸腺嘧啶（T）。这些核苷酸会通过特定的配对规则形成双螺旋结构：A与T配对，C与G配对。本文将通过Python编程来展示如何实现配对碱基链的功能。
## DNA的碱基配对
在DN
传送门 分析 orz zwj 最好想到的方法是我们枚举每一位是0还是1，然后暴力求出经过n个操作之后的结果来决定这一位是0还是1 然后我们发现这种暴力的做法居然能a 但是还有更好的方法 我们只考虑开始的数每位都是0和每位都是1这两种情况 然后算出n次操作之后变成了什么 如果由0变1则我们这一位肯定是
转载
2018-10-31 11:17:00
64阅读
2评论
一、内容题目入口二、思路由于位运算各个位之间都是独立无关的，所以我们只需要计算出每一位经过n道门后变成什么状态（0或1即可）。计算k(0 <= k < 30) 位上经过n道门后最终变成什么，由于只能再【0，m】里面选取数字进门，所以我们要保住1 <<k应该小于等于m。根据位运算可知，若该位是0，经过n道门后变成1，那么若该位是1经过n道门也必定是1。 所以我们分...
原创
2022-02-03 10:27:21
77阅读
Description 给你一棵n个点的带权有根树，有p个询问，每次询问树中是否存在一条长度为Len的路径，如果是，输出Yes否输出No. Input 第一行两个整数n, p分别表示点的个数和询问的个数． 接下来n-1行每行三个数x, y, c，表示有一条树边x→y，长度为c． 接下来p行每行一个数Len，表示询问树中是否存在一条长度为Len的路径． Output 输出有p行，Yes或No
原创
2022-04-19 13:57:11
75阅读
